Graph partition - PDFSEARCH.IO - Document Search Engine

Graph partition
Results: 275

#	Item
21	Spectral clustering is a well-known way to partition a graph or network into clusters or communities with provable guarantees on the quality of the clusters. This guarantee is known as the Cheeger inequality and it holds Add to Reading List Source URL: mmds-data.org - Date: 2016-06-23 15:50:48
22	CS369N: Beyond Worst-Case Analysis Lecture #4: Probabilistic and Semirandom Models for Clustering and Graph Partitioning∗ Tim Roughgarden† April 25, 2010 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2011-09-26 19:00:24 NP-complete problems Planted clique Clique problem Clique Graph partition Maximum cut Probability distribution
23	Spectral Algorithms for Graph Mining and Analysis Yiannis Kou:s University of Puerto Rico -‐ Rio Piedras Add to Reading List Source URL: mmds-data.org Language: English - Date: 2014-06-24 17:32:46 Combinatorial optimization Cut Graph connectivity Eigenvalues and eigenvectors Spectral graph theory Graph partition
24	Spectral Graph Theory Lecture 21 Spectral Partitiong in a Stochastic Block Model Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-12-08 15:18:03 Matrix theory Linear algebra Numerical linear algebra Matrices Singular value decomposition Eigenvalues and eigenvectors Graph partition Matrix Symmetric matrix Eigendecomposition of a matrix PerronFrobenius theorem
25	A General Collaborative Filtering Framework based on Matrix Bordered Block Diagonal Forms Yongfeng Zhang, Min Zhang, Yiqun Liu, Shaoping Ma State Key Laboratory of Intelligent Technology and Systems Department of Compute Add to Reading List Source URL: yongfeng.me Language: English - Date: 2015-03-02 08:17:50 Recommender systems Matrix theory Linear algebra Sparse matrices Multivariate statistics Non-negative matrix factorization Collaborative filtering GroupLens Research MovieLens Singular value decomposition Graph partition Matrix decomposition
26	Local Spectral Diffusion for Robust Community Detection ∗ Kun He, Pan Shi Huazhong University of Add to Reading List Source URL: www.mlgworkshop.org Language: English - Date: 2016-08-14 01:22:56 Algebraic graph theory Matrices Matrix theory Markov models Networks Graph partition Laplacian matrix PageRank Community structure Spectral clustering Conductance Random walk
27	Genome Informatics 12: 93–A Graph-Based Clustering Method for a Large Set of Sequences Using a Graph Partitioning Algorithm Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2002-01-17 03:51:05 Bioinformatics Sequence clustering Cluster analysis Hierarchical clustering Graph partition Single-linkage clustering InterPro Matching HCS clustering algorithm Correlation clustering
28	Localized Matrix Factorization for Recommendation based on Matrix Block Diagonal Forms Yongfeng Zhang, Min Zhang, Yiqun Liu, Shaoping Ma, Shi Feng Tsinghua University, Beijing, China Add to Reading List Source URL: yongfeng.me Language: English - Date: 2015-03-02 08:17:50 Sparse matrices Matrix theory Matrices Block matrix Matrix Sparse matrix Non-negative matrix factorization Graph partition
29	Spectral Graph Theory and its Applications September 14, 2004 Lecture 4 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 NP-complete problems Combinatorial optimization Graph partition Cut Graph Planar separator theorem Hypergraph
30	Multi-Agent Ad Hoc Team Partitioning by Observing and Modeling Single-Agent Performance Etkin Baris Ozgul∗ , Somchaya Liemhetcharat† , and Kian Hsiang Low∗ ∗ Department of Computer Science, National University o Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-12-21 21:40:58 NP-complete problems Partition problem Partition Reinforcement learning Algorithm Agent-based model Multi-agent system Graph partition Loop tiling